package leetcode;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

//2019蓝桥杯等差数列
public class arithmetic_progression {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        Set<Integer> set=new HashSet<>();
        int n=sc.nextInt();
        int[]arr=new int[n];
        for (int i = 0; i < n; i++) {
            arr[i]=sc.nextInt();
        }
        Arrays.sort(arr);
        for (int i = 0; i < arr.length-1; i++) {
           int a=arr[i+1]-arr[i];
           set.add(a);
        }
        int num=1,max=0;

        for (int a:set){
            if(set.size()==1){
                if(a==0){
                    max=arr.length;
                    break;
                }
                max=((arr[n-1]-arr[0])/a)+1;
                break;
            }

            for (int i = 1; i < arr.length; i++) {
                if((arr[i]-arr[0])%a!=0){
                    num=0;
                    break;
                }
                else{
                    num=1;
                }
            }
            if(num==1){
                int min=((arr[n-1]-arr[0])/a)+1;
                if(max<min)
                    max=min;
            }
        }
        System.out.println(max);
    }
}
